#include  <stdio.h>#include <string.h>
typedef struct{char szo[22];}Szo;
typedef struct{	char szo[22];
int darab;}Kod;
typedef struct{
char jel[1]; char szam[1];
char szo[22];}
Dekod;
main(){
FILE *be, *ki;
Szo szoveg[2000];
int i,j,k,l,szoszam,db3,max,db;
Szo kulcs[5];
char t[1]; szoszam=0; db3=0;
be=fopen("be.txt","rt");
ki=fopen("ki.txt","wt");
fscanf(be,"%c",&t[0]);	
if(t[0]!='!'){
be=fopen("be.txt","rt");
for(i=0;i<2000;i++)	{
fscanf(be," %s",&szoveg[i].szo);
if(szoveg[i].szo[0]=='\0'){ break;}
szoszam++;}
int betuszam[szoszam];
for(i=0;i<szoszam;i++){
betuszam[i]=0;
for(j=0;j<szoveg[i].szo[j]!='\0';j++){
betuszam[i]++;}}
for(i=0;i<szoszam;i++){
if(betuszam[i]>=3){db3++;}}	
Kod szo3[db3];Kod kod[db3];
j=0;	for(i=0;i<szoszam;i++){
if(betuszam[i]>=3){
strcpy(szo3[j].szo,szoveg[i].szo);
j++;}}k=0;
for(i=0;i<db3;i++){
kod[k].darab=1; if(szo3[i].szo[0]!='\0')
{strcpy(kod[k].szo,szo3[i].szo);
for(j=i+1;j<db3;j++){			
if(strcmp(szo3[j].szo,kod[k].szo)==0){	
kod[k].darab++;szo3[j].szo[0]='\0';	}}	
k++;}}max=0;
for(i=0;i<k;i++){if(kod[i].darab>max){
max=kod[i].darab;}}j=0;
for(i=max;i>0;i--){for(l=0;l<k;l++){if(kod[l].darab==i){
strcpy(kulcs[j].szo,kod[l].szo);j++;if(j==5){l=k;i=0;}}}}
for(i=0;i<5;i++){fprintf(ki,"!%d %s\n",i+1,kulcs[i].szo);
}for(i=0;i<szoszam-1;i++){db=0;for(j=0;j<5;j++){
if(strcmp(szoveg[i].szo,kulcs[j].szo)==0){
fprintf(ki,"!%d ",j+1);}else{db++;}}if(db==5)
{fprintf(ki,"%s ",szoveg[i].szo);}}
db=0;	for(i=0;i<5;i++)
{if(strcmp(szoveg[szoszam-1].szo,kulcs[i].szo)==0)
{fprintf(ki,"!%d\n",i+1);}else
{db++;}}if(db==5){fprintf(ki,"%s\n",szoveg[szoszam-1].szo);
}}else{
be=fopen("be.txt","rt");Dekod dekod[5];for(i=0;i<5;i++)
{fscanf(be,"%c%c %s\n",&dekod[i].jel,&dekod[i].szam,&dekod[i].szo);	}for(i=0;i<2000;i++)	{
fscanf(be," %s",&szoveg[i].szo);
if(szoveg[i].szo[0]=='\0'){break;}szoszam++;}	
for(i=0;i<szoszam-1;i++){db=0;for(j=0;j<5;j++){
if(szoveg[i].szo[0]=='!' && szoveg[i].szo[1]==dekod[j].szam[0])
{fprintf(ki,"%s ",dekod[j].szo);break;}
else{db++;}}if(db==5){
fprintf(ki,"%s ",szoveg[i].szo);}}db=0;
for(j=0;j<5;j++){
if(szoveg[szoszam-1].szo[0]=='!' && szoveg[szoszam-1].szo[1]==dekod[j].szam[0]){
fprintf(ki,"%s\n",dekod[j].szo);break;}else
{db++;}}if(db==5){fprintf(ki,"%s\n",szoveg[szoszam-1].szo);
}}fflush(be);fflush(ki);fclose(be);fclose(ki);}